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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior \ ersions, and listings, of claims in the . 
application: 

1. (Original) A method of constructing a progressive mesh, the method 
comprising the steps of: 

(a) constructing a cluster from each vertex in a single resolution mesh constituted 
of a plurality of vertices, constructing an expansion operation by connecting the vertex 
with its adjacent vertices, and calculating a cost of the expansion operatio n, wherein said 
vertices comprises two or more than two vertices : 

(b) repeating the - expansion operation w)*h the lowest cost for constructing a * 
forest, wherein the expansion operation (i, j, k) witl i the lowest cost is performed, with i, j, 
k as vertices in the mesh, vertex k as a root of th<. cluster after the connection until the 
first termination condition is fulfilled; 

(c) performing a clustering simplification to each cluster c(t) in the forest above, 
merging non-root vertices to t in a single operation step, wherein t is a representative 
vertex of the cluster c(t); and 

(d) repeating step (b) and (c) until the second termination condition is fulfilled, 
so as to produce a simplified mesh. 
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2. (Original) The method of claim 1, wherein the step of constructing the forest 
furthf r comprising steps of; 

obtaining an expansion (u, v, vo) with the lowest cost, w} erein u, v, Vo are vertices 
in a s ngle resolution mesh 

setting the expansion (u, v, vo) as disabled if the vertex u has combined with a 
cluste r c(x) or an expansion (v, u, x) has been carried out, wherein x is any vertex that 
differ from the vertex v 0 in the single resolution mesh. 



3. (Original) The method of claim 2, wherein the step of constructing the forest 
-furtli-rcomprising a step of:'-- ~ *r * f — — — * . ■ - — 

recalculating the cost of expansion operation without currying out the expansion 
opera i ion if the cluster c(vo) is combined with other vertices afte r the expansion (u, v, vo) 
is coi structed. 

4. (Original) The method of claim 2, wherein the step of constructing the forest 
furthx r comprising a step of: 

converting the expansion (u, v, vo) into (u, v, w) and recalculating the cost of 
expar sion operation without carrying out the expansion operation (u, v, v<>) if the vertex 
vo is merged to a cluster c(w) , wherein w is any vertex that difbrs from vertex vo in the 
single resolution mesh. 
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5. (Original) The method of claim 3, wherein the step of constructing the forest 
further comprising a step of: 

converting the expansion (u, v, vo) into (u, v, w) and recalculating the cost of 
expansion operation without carrying out the expansion operation (u, v, Vo) if the vertex 
v 0 is merged to a c luster c(w) , wherein w is any vertex that differs from veriex v 0 in the 
single resolution n i esh, 

6. (Currently Amended) The method of claim 2, wherein the representative vertex 
t is combined with each v e rtices v ertex outside the representative vertex t when the 
clustering sifflpftS.^ea -simphfication is performed. ~ r — - * — ^ - ~ 

7. (Original) The method of claim 6, wherein a plurality of vertices for 
constituting a resolution mesh forms a plurality of triangles, and the step of performing 
the clustering simplification further comprising a step of eliminating those tru ingles using 
two or more vertices in the cluster c(t)> 

8. (Original) The method of claim 6, wherein a plurality of vertices for 
constituting a resolution mesh forms a plurality of triangles, and the step of performing 
the clustering simplification further comprising a step of moving the corner of the triangle 
which uses a non-iepresentative vertex t in the cluster to where the representative vertex 
is located. 
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9. (Original) The method of claim 7, wherein the step of performing the clustering 
simplification further comprisin g a step of moving the comer of the triangle which uses a 
non-representative vertex in the cluster c(t) to where the representative vertex is located. 

10. (Currently Amended > The method of claim 5, wherein the step of performing 
the clustering simplification fu ther comprising a step of merging each vertices - v ertex 
outside the representative vertex t to t 

11. (Original) The method of claim 10, wherein the plurality of vertices for 
^constituting the resolution 1 mesl^rms a plurality of triangles, and the step of performing 

the clustering simplification further comprising steps of: 

eliminating those triangl< :s that use two or more vertices in the cluster c(t); and 
moving the corner of th t triangle which uses a non-representative vertex in the 

cluster c(t) to where the represer tative vertex is located. 

12. (Original) The method of claim 1, wherein the clustering simplification further 
comprising a step of saving each round of simplification as a simplification record. 

13. (Original) The method of claim 12, further comprising a step of converting the 
simplification record into a refin ;ment sequence. 
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14. (Original) The method of claim 9. wherein the clustering simplification step 
further comprising a step of saving each round of simplification as a simplification record. 

15. (Original) The method of claim 14 further comprising a step of converting the 
simplification record into a refinement sequen ;e. 

16. (Original) The method of claim 1 1 y wherein the clustering simplification step 
further comprising a step of saving each rounc of simplification as a simplification record. 



17. (Original) The method of claim 1 Courtlier comprising a step of converting the - 
simplification record into a refinement sequen ;e. 

18. (Original) The method of claim 1 wherein the first termination condition is 
deduced from a step condition between levels 'in an user-defined resolution mesh. 

19. (Original) The method of claim 1, wherein the second termination condition is 
the coarsest mesh condition defined by an user 

20. (Original) The method of claim 19. wherein the second termination condition 
is the coarsest mesh condition defined by an uj er. 
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21. (Currently Amended) The method of claim 13. wherein the first termination 
condition is deduced from the-a step condition between levels in an user-defined 
resolution mesh and the second, termination condition is the coarsest mesh condition 
defined by an user. 

22. (Currently Amended) The method of claim 15. wherein the first termination 
condition is deduced from the a step condition between levels in an user-defined 
resolution mesh and the second termination condition k the coarsest mesh condition 
defined by an user. 

23. (Currently Amended) The method of claim 17 wherein the first termination 
condition is deduced from the— a step condition between levels in an user-defined 
resolution mesh and the second termination condition it the coarsest mesh condition 
defined by an user. 
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